A Recursive Version of the Shift Or AlgorithmManuel Barrio Pablo

نویسندگان

Manuel Barrio

Pablo de la Fuente

چکیده

Search algorithms are considered as one of the most important parts of Information Retrieval. In this paper we show diierent algorithms regarding string matching and, speciically, the Shift Or algorithm. As far as eeciency is concerned, this algorithm depends on the pattern lenght which is bounded by the computer word size. Our main interest is to build a modiied version that does not depend on the length of the pattern and preserves the original properties of the original one.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Nanotoxicity for E. Coli and Characterization of Silver Quantum Dots Produced by Biosynthesis with Eichhornia crassipes

Nanomaterials are widely used in health and biomedical applications, however, only a few studies investigate their toxic effects. The present report signifies a contribution to the study of the toxic effects of silver nanoparticles on E. coli cells, which is a model organism of anthropogenic pollution. The toxicity of nanoparticles depends on their chemical and surface properties, shape and ...

متن کامل

The Subtree Size Profile of Bucket Recursive Trees

Kazemi (2014) introduced a new version of bucket recursive trees as another generalization of recursive trees where buckets have variable capacities. In this paper, we get the $p$-th factorial moments of the random variable $S_{n,1}$ which counts the number of subtrees size-1 profile (leaves) and show a phase change of this random variable. These can be obtained by solving a first order partial...

متن کامل

Application of an Additive Self-tuning Controller for Static Synchronous Series Compensator for Damping of Sub-synchronous Resonance Oscillations

In this paper, an additive self-tuning (ST) control scheme is presented for a static synchronous series compensator (SSSC) to improve performance of conventional PI control system for damping sub-synchronous resonance (SSR) oscillations. The active and reactve series compensation are provided by a three-level 24-pulse SSSC and fixed capacitor. The proposed ST controller consists of a pole shift...

متن کامل